Program construction by refinements preserving correctness
نویسندگان
چکیده
منابع مشابه
Program Families: Program Construction by Context Independent Refinements
The concept of program families is a generalisation of the conventional stepwise refinement paradigm. We formalise program families by allowing Hoare-triplets to be parameterized. Next WC derive a simple calculus to develop programs which are known a priori to bc correct with respect to explicitly formulated preand postconditions. Program families deal with at least two important problems of co...
متن کاملType Refinements for Compiler Correctness
Type refinements, introduced by Freeman and Pfenning and explored by Davies and Dunfield, unify the ontological and epistemic views of typing. Types tell us what programming language constructs exist, whereas refinements express properties of the values of a type. Here we show that refinements are very useful in compiler correctness proofs, wherein it often arises that two expressions that are ...
متن کاملCorrectness-by-Construction in Stringology
Correctness-by-construction (CbC) is an algorithm derivation technique in which the algorithm is co-developed with its correctness proof. Starting with a specification (most often as a preand post-condition), ‘derivation steps’ are made towards a final algorithm. Critically, each step in the derivation is a correctness-preserving one, meaning that the composition of the derivation steps is the ...
متن کاملProgram Derivation by Correctness Enhancements
Relative correctness is the property of a program to be morecorrect than another program with respect to a given specification. Among the many properties of relative correctness, that which we found most intriguing is the property that program P ′ refines program P if and only if P ′ is more-correct than P with respect to any specification. This inspires us to reconsider program derivation by s...
متن کاملProgram Derivation by Correctness Enhacements
Relative correctness is the property of a program to be more-correct than another program with respect to a given specification. Among the many properties of relative correctness, that which we found most intriguing is the property that program P′ refines program P if and only if P′ is morecorrect than P with respect to any specification. This inspires us to reconsider program derivation by suc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1975
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/18.1.55